/**
 * @Author：ming
 * @Date：2023/10/29 1:27 AM
 * @Filename：Hot73
 */

import java.util.HashSet;

/**
 * @author ming
 */
public class Hot73 {
    public void setZeroes(int[][] matrix) {
        int m = matrix.length;
        int n = matrix[0].length;
        HashSet<Integer> row = new HashSet<>();
        HashSet<Integer> col = new HashSet<>();
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if(matrix[i][j]==0){
                    row.add(i);
                    col.add(j);
                }
            }
        }

        for (Integer integer : row) {
            for (int i = 0; i < n; i++) {
                matrix[integer][i]=0;
            }
        }

        for (Integer integer : col) {
            for (int i = 0; i < m; i++) {
                matrix[i][integer]=0;
            }
        }
    }
}
